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On  Polynomial  Ideals  of  Finite  Codimension  with  Applications 

to  Box  Spline  Theory 
Carl  de  Boor  &  Amos  Ron 

1.  Introduction 

In  this  note  we  examine  some  specific  properties  of  multivariate  polynomial  ideals  of  finite 
codimension.  Such  ideals  play  a  fundamental  role  in  the  theory  of  box  splines  and  exponential 
box  splines,  thus  we  hoped  that  a  better  insight  into  this  issue  will  provide  us  with  a  better 
understanding  of  aspects  in  box  spline  theory,  as  it  did.  In  addition,  the  results  of  this  in¬ 
vestigation  have  applications  to  multivariate  polynomial  interpolation  which  are  presented  in 
[BoR],  and,  although  the  discussion  of  polynomial  ideals  here  was  stimulated  by  problems  arise 
in  approximation  theory,  some  of  the  results  may  be  found  to  be  of  independent  interest. 

In  our  discussion,  the  interplay  between  a  polynomial  ideal  /  and  its  homogeneous  counter¬ 
part  I\  will  be  important.  For  its  definition,  we  denote  by  pj  the  leading  term  of  the  polynomial 
p,  i.e.,  for  p  7^  0,  the  (unique)  homogeneous  polynomial  for  which 

deg(p  —  Pi)  <  degp. 

For  completeness,  we  take  the  zero  polynomial  to  be  its  own  leading  term.  With  this,  we  define 

I\  :=  span{pt  :  p  £  1} 

and  verify  that  /f  is  again  an  ideal. 

We  say  that  an  ideal  I  is  of  finite  codimension  if  its  codimension  in  the  space  7 r  of  all 
multivariate  polynomials  i.e.,  the  dimension  of  the  quotient  space  tt/7,  is  finite.  The  questions 
we  are  interested  in  concern  the  relationship  between  an  ideal  7  and  the  associated  I\ ,  or  between 
a  homogeneous  ideal  7  and  a  lower  order  perturbation  of  it,  that  is  an  ideal  generated  by  a  set 
of  polynomials  F  whose  leading  terms  F j  generate  L  A  special  emphasis  is  given  to  the  kernels 
associated  with  each  of  these  ideals.  By  definition,  the  kernel  of  an  ideal  7  is  the  set 

(1.1)  {feV'(lRs):  p(D)f=  0,  Vp  G  /}, 

where  V'(IR3)  is  the  space  of  s-dimensional  complex- valued  distributions  and  p{D)  is  the  linear 
differential  operator  with  constant  coefficients  induced  by  p.  Kernels  associated  with  ideals  of 
finite  codimension  are  finite-dimensional  exponential  spaces,  i.e.,  are  spanned  by  products  of 
exponentials  with  polynomials. 
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The  paper  is  laid  as  follows.  In  section  2  we  introduce  a  map  H  H  i,  that  assigns  to  every 
finite-dimensional  space  of  smooth  functions  its  “limit  at  the  origin”  JJj  which  is  a  scale-invariant 
polynomial  space  of  the  same  dimension  as  H .  Several  aspects  of  this  map  and  its  range,  that  are 
needed  later  in  the  derivation  of  the  properties  of  ideals’  kernels,  are  reviewed.  The  (essentially 
known)  background  material  on  ideals  of  finite  codimension  is  collected  in  section  3,  where  the 
varieties,  multiplicity  spaces,  primary  decompositions  and  the  kernels  of  such  ideals  are  examined. 
Results  concerning  the  connection  between  an  ideal  I  and  /j  or  a  lower  order  perturbation  of  I 
are  presented  in  section  4.  These  results  are  used  in  section  5  in  the  examination  of  some  aspects 
of  box  spline  theory,  while  the  same  approach  is  exploited  in  the  last  section  in  the  derivation  of 
extensions  and  generalizations  for  various  box  spline  results. 

2.  The  “limit  at  the  origin”  of  smooth  function  spaces 

In  this  section,  we  consider  finite- dimensional  subspaces  of  the  space 

Ao 

of  all  functions  analytic  at  the  origin.  (Sufficiently  smooth  functions  would  do  as  well).  We 
single  out  the  least  term  f\  (read  ‘/  least’)  of  /  G  Ao  and  mean  by  this 

h  :=  Tjf, 

with  j  the  smallest  integer  for  which  Tjf  ^  0,  with  Tjf  the  Taylor  polynomial  of  degree  <  j  for 
/  at  the  origin,  i.e., 

(2.1)  Tjf  :=  l]aDaf(0), 

\a\<j 

and  with  []“  :  x  >-►  xa /a\  the  normalized  power  function.  Consequently,  with  j  :=  deg  fi, 

(2.2)  fi  =  lim/(<-)/C, 

t$av,  in  the  pointwise  sense),  as  follows  readily  from  L’Hopital’s  rule. 

We  associate  with  a  finite-dimensional  subspace  H  of  Ao  the  polynomial  space  Hi  defined 
by 

(2.3)  tf[=span{/|:  f  G  H}. 
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Note  that  Hi  is  scale- invariant  since  it  is  spanned  by  homogeneous  polynomials.  The  space 
H i  has  been  introduced  and  analyzed  in  [BoR],  and  in  what  follows  we  recall  from  there  various 
properties  of  this  space  of  use  in  our  subsequent  discussion.  For  details  we  refer  to  [BoR],  where 
an  algorithm  for  the  construction  of  H j  from  H  is  presented,  the  continuity  of  the  map  H  »-*•  II  [ 
is  examined,  and  some  optimality  properties  of  J/j  are  established.  The  space  H  to  which  we 
intend  to  apply  the  results  here  is  the  kernel  of  a  polynomial  ideal,  i.e.,  a  D-invariant  (=closed 
under  differentiation)  space;  yet  D-invariance  plays  no  role  in  the  results  of  this  section,  and 
therefore  is  not  assumed. 

Let  H  be  a  finite- dimensional  subspace  of  Aq.  We  observe  that,  for  /  6  H ,  deg/|  =  j  if 
and  only  if  /  €  (ker// Tj)\(ker//  2j+i),  i.e.,  if  and  only  if  fi  £  Fj-|_i(kerz/  T))\0,  with 

(2.4)  kerz/Tj  :=  ker^#). 


Since 


dimTj+i(kerz/  Tj)  =  dimker//Tj  —  dim  ker//  7j+i , 


we  conclude  the  following. 

(2.5)  Proposition.  H[  is  a  scale- inva.ria.nt  space  of  polynomials  of  the  same  dimension  as  H 
and  admits  the  decomposition 

oo  oo 

7j+i(kerz/ T,)  =  TJ+i(ker//  Tj). 

j= o  j- o 

Also,  (Hl)l  =  H{. 

Next,  we  consider  the  effect  of  multiplying  all  the  elements  of  H  by  some  /  6  Aq.  Since 
if  fill  =  fl9h  we  deduce  the  following. 

(2.6)  Proposition.  For  any  /  £  Aq  satisfying  /( 0)  ^  0, 


{fff  ■  9  e  H)i  =  Hi. 


The  interaction  of  differentiation  with  the  map  H  H j  is  determined  by  the  fact  that,  for 
any  ir  and  any  f  E  Aq, 


(2.7)  p(D)f  =  p\(D)fi  4-  terms  of  higher  degree. 

This  implies  that  (p(D)f)\  =  pt(P)/j  in  case  pr(F>)/;  ^  0  and  so  proves  the  following. 
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(2.8)  Proposition.  For  every  p  E  ir, 

(2.9)  P](D)HiC(p{D)H)i. 

Of  particular  importance  for  subsequent  applications  is  the  following 

(2.10) CoroIlary.  If  p(D)  annihilates  H ,  then  p\(D)  annihilates  Hy 
(2.8)Proposition  also  leads  to 

(2.11)  Corollary.  If  II  is  D-invariant,  so  is  H j. 

Proof:  For  every  homogeneous  polynomial  p,  we  have  p(D)(Hi)  C  ( p(D)H)i  by  ^^Propo¬ 
sition,  while  (p(D)H)i  C  Hi  since  p(D)H  C  H  by  assumption.  4 

Next,  we  show  that  the  dual  of  H  can  be  represented  by  Hi.  For  this  purpose,  recall  that  a 
space  A  of  linear  functionals  is  is  said  to  be  total  for  H  if  the  condition  A/  =  0  VA  E  A  implies 
/  £  H\ 0.  This  implies  that  every  p  E  H'  can  be  represented  by  some  A  E  A.  If  A  is  minimally 
total  over  H ,  then  this  representation  is  unique,  i.e.,  H'  is  represented  by  A  (cf.  [BoR]  for  more 
details). 

We  are  interested  in  using  linear  functionals  of  the  form 

(2.12)  p*  :  /  -  {p(D)f)( 0)  -  £D*riO)0*/(O)/a! 

C* 

with  p  E  X-  These  are  continuous  linear  functionals  on  Ao  (when  equipped  with  the  topology 
of  formal  power  series)  and  even  on  A  :=  the  space  of  all  power  series  (with  D“  being  formal 
differentiation).  The  map  p  ►-»  p*  is  linear  and  one-one,  hence  provides  a  linear  embedding  of  tt 
in  the  dual  of  Ao.  In  fact,  ir  (in  this  identification)  is  the  continuous  dual  of  Ao- 

(2.13)  Theorem.  For  any  finite-dimensional  linear  subspace  H  of  Ao,  the  linear  space  Hi  is 
minimally  total  for  H . 

Proof:  For  any  /  E  H\ 0,  p  :=  fi  E  Hi  and  p*/  =  p*p  >  0.  This  implies  that  the  only 
f  E  II  with  p*/  =  0  for  all  p  E  77  j.  is  /  =  0,  i.e.,  H\  is  total  for  H.  On  the  other  hand,  since 
dim  H’i  -  dim  Hi  =  dim  H ,  no  proper  subspace  of  Hi  could  be  total  for  H .  4 

The  fact  that  77’  can  be  used  to  represent  the  dual  of  H  is  of  use  in  the  determination  of 
the  local  approximation  order  of  H  (at  0).  By  definition,  the  local  approximation  order  of 
II  is  the  largest  integer  d  for  which,  for  every  /  G  C^ffi/),  there  exists  h  E  H  so  that 

(/  -  h){x)  =  0(j|z|jd)  as  x  0. 
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(2.14)  Corollary.  The  local  approximation  order  at  0  of  a  finite-dimensional  subspace  H  of 
Aq  equals  the  largest  integer  d  for  which  x<d  C  Hp 

Proof:  Let  d  be  the  local  approximation  order  from  H . 

Having  (/  —  h)(x)  =  0(||x||rf)  as  2;  — *  0  is  the  same  as  having  deg(/  -  h)i  >  d.  If,  in 
particular,  /  G  ir<(i,  then  this  can  only  happen  if  hi  =  fp  Since  ir<d  =  (7r«i)i,  this  shows  that 
TT<d  C  Up 

For  the  converse,  let  Tn  be  the  projector  of  C°°(IR3)  onto  H  with  respect  to  H  j  (i.e.,  such 
that  A /  =  A Tfjfi  VA  G  Hi).  Since  we  have  A (/  —  T/j f)  —  0  for  every  /  G  Coc,(lRs)  and  A  G  H\, 
the  assumption  -ir<k  C  II[  implies  (/  -  Tuf)(x)  =  0(||a:|jfc)  and  hence  k  <  d.  A 

3.  Ideals  of  finite  codimension 

This  section  is  devoted  to  some  background  material  on  polynomial  ideals  of  finite  codimension. 
Most  of  the  results  here  are  known  (cf.  e.g.,  [G;  Chap.  IV, §  2,  esp.  pp.l76ff])  and  the  proofs  are 
provided  only  for  the  sake  of  completeness. 

Let  I  be  an  ideal  in  the  ring  it  of  polynomials  in  s  variables  over  C .  The  codimension  of  I 
is  the  dimension  of  the  quotient  space  r/J.  Equivalently,  it  is  the  dimension  of  its  annihilator, 
i.e.,  the  dimension  of  (A  G  :  A /  =  0,  V/  G  I).  It  is  therefore  also  the  dimension  of  the 
orthogonal  complement  of  I  in  the  space  A  of  all  formal  power  series  with  respect  to  the  pairing 

(3.1)  Ax^C:(/,p)^/*p  :=  vf  (=  p(D)f(  0)), 

using  the  fact  that  A  can  be  identified  with  ir' . 

An  important  subset  of  the  annihilator  of  any  ideal  I  is  provided  by  the  variety  of  /,  i.e., 
the  pointsot 

(3.2)  Vi  :=  {0  G  C3  :  p{9)  =  0 ,  Vp  G  /}. 

For,  I  C  n«€v,  ker[0],  with  [0]  :  p  p(0)  point-evaluation  at  0,  hence 

(3.3)  codim/  >  #V/, 

using  the  fact  that  point-evaluations  at  any  finite  set  of  points  are  linearly  independent  over  ir. 
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We  now  use  the  primary  decomposition  of  an  ideal  to  show  that,  with  the  appropriate  notion 
of  ‘multiplicity’,  these  point-evaluations  span  the  annihilator  of  I  in  case  I  has  finite  codimension. 
Precisely,  we  show  that 


I  =  P)  ker[0]p(D), 

8  €  Vi  ,p  6  Pg 

with  Pd  :=  {p  £  t  :  p{D)f{9)  =  0 ,V/  €  /}. 

We  begin  with  the  following  observation. 

(3.4)  Proposition.  An  ideal  with  finite  variety  is  primary  if  and  only  if  its  variety  consists  of  a 
single  point.  Furthermore,  if  V /  =  {9},  then  the  shifted  ideal  E6 1  :=  {p(-  +  9)  :  p  £  1}  contains 
all  monomials  of  sufficiently  high  degree. 

Proof:  If  #V/  >  1,  then  one  can  find  two  polynomials  p  and  q  which  do  not  vanish  on  Vj 
while  their  product  does  (i.e.,  this  variety  is  reducible).  By  Hilbert’s  Nullstellensatz  a  power  of 
pq  lies  in  I  while  on  the  other  hand  no  power  of  p  or  q  lies  in  /,  hence  I  is  not  primary.  The 
converse  is  obtained  by  a  similar  argument  since  a  one-point  variety  is  trivially  irreducible. 

To  prove  the  second  part  of  the  proposition,  we  may  assume  without  loss  that  9  —  0.  Thus 
the  Nullstellensatz  implies  that  /  contains  powers  of  each  of  the  coordinate  polynomials,  and 
these  powers  generate  all  monomials  of  sufficiently  high  degree.  4 

With  each  9  £  V/,  we  associate  the  polynomial  space 

(3.5)  Pe  :=  Pu  :={p£w  :  p‘E6f  =  p(D)f(9)  =  0,  V/  €  I}, 
where  E 9  is  the  shift  operator 

(3.6)  Eef  =  f(-  +  9). 

The  space  Pg,  as  well  as  its  dimension,  are  usually  referred  to  as  the  multiplicity  of  9.  In 
words,  the  multiplicity  (space)  of  9  is  the  orthogonal  complement  in  k  of  Ee I  with  respect  to 
the  pairing  (3.1).  Therefore 


(3.7) 


IC  f)  ker  p‘E$ . 
8evItPePg 
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Since  I  is  an  ideal,  Pg  is  D-invariant.  Indeed,  using  the  identity 


(3-8)  p(D)(fg)  =  J2(DPp)(D)f  [i Dfg 

P 

(which  follows  directly  from  Leibniz’  Formula  {D}a(fg)  =  X)/?-t-7=a  f  \DY  g),  one  finds 
that,  for  f  £  I  and  g  =  (•  —  9)a ,  fg  £  I  and  {D]^  g(9)  =  6g<oc,  hence,  for  any  p  £  Pg, 

(Dap)f(9)  =  p(D)(fg)(9)  =  0. 

The  variety  of  I  together  with  the  multiplicity  spaces  characterizes  the  ideal.  We  first  prove 
this  claim  with  respect  to  a  primary  ideal: 

(3.9)  Lemma.  If  P  is  a  finite-dimensional  D-inva.ria.nt  polynomial  space,  then 

(3.10)  Ip  :=  Ipts  Q  ker  q*  E6 

is  the  unique  ideal  with  variety  {9}  and  multiplicity  P.  Further, 

(3.11)  codim/p  =  dim  P. 


Proof:  Since  Ip  is  defined  as  the  orthogonal  complement  of  the  finite  dimensional  space  {q*E6  : 
q  £  P}  of  linear  functionals,  (3.11)  holds.  For  the  rest,  assume  without  loss  that  9  —  0  ( which 
can  always  be  achieved  by  a.  shift).  First,  it  follows  from  (3.8)  and  the  D-invariance  of  P  that 
Ip  is  an  ideal.  Also,  since  tt0  C  P  (by  D-invariance  and  nontriviality  of  P),  ail  polynomials  in 
Ip  vanish  at.  9  =  0,  while,  from  the  fact  that  P  is  finite-dimensional,  it  follows  that  P  C  rrk  for 
some  k,  hence  Ip  contains  all  monomials  ()a  with  jc*(  >  k,  and  therefore  0  is  the  only  common 
zero  of  Ip.  Now,  we  know  that  Ip  fl  irk  is  the  orthogonal  complement  of  P  in  irk  (with  respect 
to  the  pairing  (3.1))  and  vice  versa,  which  means  that  the  multiplicity  space  of  Ip  at  0  lies  in  P, 
while  (3.10)  ensures  the  converse  inclusion.  Hence  P  is  the  multiplicity  of  Ip’s  sole  zero. 

If  J  is  an  ideal  with  variety  {0},  then  by  (3.4)Proposition  J  contains  all  monomials  of 
sufficiently  high  degree  k.  This  means  that  /  £  J  if  and  only  if  Tk+if  £  J.  Thus  J  as  well  as 
its  multiplicity  space  (at  0)  are  uniquely  determined  by  J  fl  irk.  Reversing  this  last  argument, 
we  see  that  the  multiplicity  space  of  J  identifies  J  fl  irk  and  hence  J  in  a  unique  way.  4 

This  last  lemma  is  used  now  in  the  description  of  the  primary  decomposition  of  an  ideal 
with  finite  variety: 
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(3.12)  Proposition.  If  I  is  an  ideal  with  finite  variety ,  then  the  primary  decomposition  of  I 
takes  the  form 

(3.13)  /=  P)  /<?, 

tfev/ 

where  I g  is  the  unique  primary  ideal  with  variety  {9}  and  the  (finite-dimensional)  multiplicity 
space  Pij. 

Proof:  From  (3.4)Proposition  we  know  the  (unique  irredundant)  primary  decomposition  of  I 
has  the  form 

(3.14)  /=  fj  Je 

e&v, 

with  VJs  -  {0},  all  9.  Hence,  to  finish  the  proof  of  (3.13),  it  is,  by  (3.9)Lemma,  sufficient  to 
show  that  the  multiplicity 

Qg  Pj9,g  =  {?  €  Jr  :  q(D)f(9)  =  0,  V/  £  Jg} 

for  the  sole  zero  9  of  Jg  is  finite-dimensional  and  equals  P[,g.  The  fact  that  Qg  is  finite¬ 
dimensional  follows  from  (3.4)Proposition,  since  Jg  has  a  single-point  variety.  To  prove  that 
also  Qg  =  PItg  =:  Pg ,  we  note  that  Qg  is  contained  in  Pg  (since  I  is  contained  in  Jg).  If  now 

Qg  Pe, 

then  there  would  be  a  smallest  j  so  that  Qg  (1  ttj  ^  Pg  fl  Xj,  thus  providing  us  with  a  p  £  Pg\Qg 
for  which  Dap  £  Qg  for  all  a  ±  0.  There  must,  therefore,  exist  f  £  Jg  for  which 

(3.15)  p{D)f{9)  ?  0. 

Yet,  since  the  other  primary  ideals  in  (3.14)  do  not  have  9  in  their  variety,  we  can  now  find  g  so 
that  fg  £  riv,  Jr  C  nv,IT  =  J  and  g(9)  ^  0.  But  now,  using  (3.8)  one  more  time, 

0  =  p(D)(fg)(9)  =  p{D}f(9)g{9), 

hence  p(D)f(9)  =  0,  contradicting  (3.15).  ♦ 

Note  that  (3.9)Lemma  implies  that  for  each  Jg  in  (3.13) 

Jg  =  P|  ker?*£9, 

q^Pi.e 

and  hence  (3.12)Proposition  yields  that 

(3.16)  /=  P  ker  q*E6, 

6€V,,q£P<> 

which  shows  in  particular  that  /  is  of  finite  codimension.  We  have  thus  proved 
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(3.17)  Corollary.  A  polynomial  ideal  I  has  a  finite  variety  if  and  only  if  it  has  finite  codimen¬ 
sion.  Also 

codim/  <  ^  dim  P/  e  =  ^  codim/#. 

86  V,  86V, 


Each  ideal  /  induces  a  set 

1(D)  :=  { p(D ):  p£i} 

of  differential  operators  with  constant  coefficients.  The  kernel  of  I  is  the  set 

{/eP'( IT):  p(D)f  =  o,  Vper} 

of  ail  distributions  that  are  being  annihilated  by  1(D).  The  fact  that  I  is  an  ideal  implies  that 
its  kernel  is  TMnvariant. 

As  we  show  later,  the  finite  codimension  of  I  implies  that  its  kernel  lies  in  Ao-  We  therefore 
find  it  more  convenient  to  focus  now  on  the  space 

(3.18)  II  :=  {f  G  A0  :  p(D)f  =  0,  Vp  G  /}, 
i.e,  on  the  intersection  of  the  kernel  with  Ao- 

Since,  for  any  /  G  A0,  p(D)f  =  0  if  and  only  if  (()ap(.D))/(0)  =  0  for  all  a,  and  since 
/  =  {()Qp  :  o  €  ZZ\  p  G  /},  we  conclude  that  (with  /*  as  in  (3.1)) 

/I  =  {/  G  Ao  :  fp  =  0 ,Vp  G  /}. 

This,  together  with  the  identity 

(3.19)  (q(D)p)(9)  =  q'Eep  =  p(eeq )  =  p(D)(egq)(0) 
valid  for  any  polynomials  q  and  p,  implies  the  following 

(3.20)  Proposition.  /  G  A0  lies  in  / _L  if  and  only  if  /*  G  tt'  annihilates  I.  In  particular,  the 
exponential  e$q  lies  in  II  if  and  only  if  the  linear  functional  q*E8  annihilates  I. 
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(3.21)  Corollary.  An  ideal  I  has  a  finite  variety  if  and  only  if  J±  is  finite-dimensional.  In  this 
case  ( with  Ig  as  in  (3.13)) 


(3.22) 


dim  I  A.  =  codiml  =  \)  codim  1$, 
Bev, 


(3.23) 


13-  —  ®  eePi.e, 

BeVi 


and 


(3.24)  I  =  (/l)±  :={p€r:  p(D)f  =  0  V/  G  /!}. 

Proof:  Since  Ao  is  embedded  in  w',  (3.20)Proposition  implies  that  there  is  an  isomorphism 
between  I  A.  and  the  orthogonal  complement  of  I,  a  space  which  was  identified  in  (3.16).  The 
dimension  of  this  latter  space  matches  the  codimension  of  /,  hence  indeed  dim/_L  =  codiml. 
Since  exponentials  of  different  frequencies  are  linearly  independent,  we  conclude  that  (3.23) 
holds,  hence  dim  I  A.  =  Y^eeVi  dim/#,  and  the  rest  of  (3.22)  follows  from  (3.9)Lemma. 

For  the  last  equality,  let  p  £  (/_]_) ±.  Then,  by  the  above  arguments  (when  applied  to 
the  ideal  p~  rather  than  I)  and  (3.20)Proposition,  the  ideal  pir  is  being  annihilated  by  all  the 
functionals  in  the  orthogonal  complement  of  /,  thus  pir  C  I-  ♦ 

The  question  whether  the  exponentials  in  the  kernel  of  I  are  dense  in  it  is  a  fundamental 
one  in  the  theory  of  linear  differential  operators  with  constant  coefficients  (cf.  [P]).  In  the  special 
case  of  interest  here,  viz.  when  /  has  a  finite  variety,  the  kernel  contains  only  exponentials,  hence 
coincides  with  I  A.: 

(3.25)  Corollary.  The  kernel  of  an  ideal  of  finite  variety  is  a  finite-dimensional  exponential 
space  admitting  the  direct  sum  decomposition  (3.23). 

Proof:  let  /  be  the  ideal  in  question.  By  (3.23)  we  only  need  to  prove  that  the  kernel  Ii  of  I  lies 
in  Ao  (and  hence  coincides  with  I  A.).  Furthermore,  since  every  finite-dimensional  ^-invariant 
space  of  distributions  is  an  exponential  space  (cf.  [BeR;  Th.  1.3]),  it  is  sufficient  to  prove  that  K 
is  finite-dimensional.  This  will  be  established  the  moment  we  show  that  dim(/f  nC°°(IRa))  <  oo, 
since  by  [BeR;  Lem.  3.2],  it  ensures  that  K  C  C°°(IRS). 
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Since  V[  is  finite,  we  can  choose,  for  each  j,  a  polynomial  which  is  constant  in  all  variables 
but  the  jth  and  which  vanishes  on  V’/.  By  the  Nullstellensatz,  some  power  pj  of  this  polynomial 
must  lie  in  /,  and  hence  K  lies  in  the  kernel  of  pj(D),  a  constant  coefficient  differential  operator 
involving  only  differentiation  in  the  jth  variable.  It  follows  that  every  element  of  K  fl  C°°(IRS) 
is  in  the  span  of  the  exponentials  ()"e«,  where  9j  is  a  root  of  pj  of  multiplicity  >  ay,  all  j.  In 
particular,  dim(A'  D  C°°(IR'S))  <  oo.  4 

Because  of  the  above  result,  we  do  not  distinguish  in  the  sequel  between  the  kernel  of  an 
ideal  of  finite  codimension  I  and  IL  and  use  the  same  notation  and  terminology  for  both. 

We  conclude  this  section  with  another  corollary  of  the  results  here  of  use  subsequently: 

(3.26)  Corollary.  Let  G  be  a  generating  set  for  the  ideal  J,  let  9  be  some  zero  of  J,  and  let 
I  be  the  ideal  generated  by  {ghg  :  g  £  G},  with  each  hg  nonzero  at  9.  Then  Pyg  =  Pys.  In 
particular,  J  —  Is  (cf  (3.13))  in  case  9  is  the  only  zero  of  J . 

Proof:  Since  I  C  J,  we  only  need  to  show  that  Pyg  C  Pj,e ■  For  this,  let  p  £  Ppg.  By  D- 
invariance,  D3p  £  Pyg  for  all  /3,  while,  for  each  g ,  1  /hg  is  analytic  near  9.  Therefore,  by  (3.8), 
(with  9  =  0  for  notational  convenience) 

P‘9  =  P'((9hg)/hg)  =  ^(D^p)*(?hs)  ({Dfni/hg)  =  0  Vp  £  G. 

P 

* 


4.  Ideals  with  finite  codimension:  perturbation 

We  call  the  ideal  J  in  t  a  perturbation  of  the  ideal  I  in  case  for  some  generating  sets 

F  and  G  of  I  and  J,  respectively. 

Here  we  are  mainly  interested  in  two  types  of  perturbations: 

(a)  /  is  an  arbitrary  ideal  and  the  perturbed  ideal  is  the  corresponding  homogeneous  ideal 
/r  =  span{pf  :  p  £  /}. 

(b)  /  is  a  homogeneous  ideal,  and  the  perturbed  ideal  J  is  generated  by  a  perturbation  of  a 
(finite)  set  of  homogeneous  generators  for  I. 

Here  and  elsewhere,  a  homogeneous  ideal  is  an  ideal  admitting  a  homogeneous  set  of  gen¬ 
erators.  Note  that  I  is  homogeneous  if  and  only  if  it  stratifies  i.e.,  is  the  sum  of  its  homogeneous 
components.  Also,  an  ideal  is  homogeneous  if  and  only  if  it  is  scale-invariant  if  and  only  if  its 
kernel  is  scale-invariant. 
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The  first  result  here  characterizes  homogeneous  ideals  of  finite  codimension: 

(4.1)  Proposition.  An  ideal  I  of  finite  codimension  is  homogeneous  if  and  only  if  its  kernel 
J-L  is  a  finite-dimensional  scale-invariant  polynomial  space. 

Proof:  Since  we  assume  that  I  is  of  finite  codimension,  (3.21)Corollary  yields  that  its  kernel 
is  a  finite-dimensional  exponential  space.  Since  the  only  exponentials  that  can  lie  in  a  finite¬ 
dimensional  scale- invariant  space  are  polynomials,  our  claim  follows. 

Employing  (3.21)Corollary,  we  conclude 

(4.2)  Corollary.  An  ideal  I  of  finite  codimension  is  homogeneous  if  and  only  if  0  is  its  only 
zero  and  the  corresponding  multiplicity  space  is  scale-invariant. 

In  particular,  every  homogeneous  ideal  of  finite  codimension  is  primary. 

We  turn  now  to  the  main  part  of  the  discussion  here. 

(4.3)  Theorem.  Let  I  be  an  ideal  of  finite  codimension.  Then 

(a)  codim/  =  codim/j; 

(b)  /1±  =  (/X)l. 

Proof:  By  (2.5)Proposition  and  (3.22) 

(4.4)  dim(/-L)i  =  dim/!.  =  codim/, 
while 


(4.5)  dim/fl  =  codim/|, 

hence  (b)  implies  (a).  To  prove  (b),  we  first  show  that  (/_L)j  C  (/f)-L.  For  this,  it  is  sufficient 
to  show  that  p(D)(Il)[  =  {0}  for  every  homogeneous  p  £  Ip  But,  for  such  p,  there  exists  q  £  I 
with  <7j  =  p ,  while  by  definition  of  /J_,  q(D )  annihilates  I±  and  hence  by  (2.10)Corollary  (when 
applied  to  H  =  /!_)  p(D)  =  q\{D)  annihilates  (/_L)j. 

To  complete  the  proof  of  (b),  it  suffices  to  show  that  dim(/±)^  >  dim/f-L,  which,  in  view 
of  (4.4),  is  equivalent  to 

(4.6)  codim/  >  dim  /j_L. 
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To  prove  (4.6),  let  p  6  7\ 0.  Then  p\  €  7 j  and  therefore  pj  annihilates  7j_L.  Since  pr  does 
not  annihilate  pj,  we  conclude  that  pj  g  I^T,  and  hence  neither  is  p.  We  have  shown  that 
Ifl  Jf_L  =  {0},  and  (4.6)  thus  follows.  6 

We  cannot  expect  to  maintain  the  equality  codim/  =  codimJ  for  an  arbitrary  lower  order 
perturbation  J  of  I  (see  the  Example  below).  Still  we  have: 

(4.7)  Theorem.  Let  I  be  a  homogeneous  ideal  of  finite  codimension.  Let  J  be  an  ideal  obtained 
by  perturbing  a  set  of  homogeneous  generators  of  1 .  Then 

(4.8)  codim/  >  codimJ; 

(4.9)  J±i  C  IT. 


Proof:  Let  G  be  the  finite  set  of  ( homogeneous )  generators  of  I,  whose  perturbation  F  gener¬ 
ates  J .  Then  G  =  Fj  C  J\,  hence 

(4.10)  ICJh 
which  yields  that 

(4.11)  codim/  >  codim/f, 
and 

(4.12)  Jr- L  C  IT. 

Application  of  (4.3)Theorem  (a)  (resp.  (b))  to  (4.11)  (resp.  (4.12))  thus  yields  (4.8)  (resp.  (4.9)). 

* 


It  is  known  that  equality  holds  in  (4.8)  and  (4.9)  (for  small  perturbations)  in  case  7  is  a 
homogeneous  ideal  generated  by  s  generators  (cf.  [A;  Chap.  5]).  For  an  arbitrary  homogeneous 
ideal,  though,  the  inequality  (4.8)  (or,  equivalently,  the  inclusion  (4.9))  is  strict.  Here  is  an 
illustration. 
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(4.13)  Example.  Let  I  be  the  bivariate  ideal  generated  by  the  monomials  ()2*0,  ()0,2 , 01,1 . 
Then  codim/  =  3.  Yet  if  we  perturb  the  given  generators  by  adding  a  non-zero  constant  to  each 
of  them,  the  resulting  perturbed  ideal  will  generically  have  codimension  0;  in  any  case,  it  will 
always  have  codimension  <  3. 

The  map  I  >-»  /f  sets  up  an  equivalence  relation  between  ideals.  (4.3)Theorem  shows  this 
to  be  the  same  equivalence  relation  as  the  one  set  up  by  the  map  I  /JL|.  Each  resulting 
equivalence  class  contains  exactly  one  homogeneous  ideal.  If  this  ideal  is  trivial  (i.e.,  I  =  {0}  or 
/  =  7 r),  then  there  are  no  other  elements  in  the  equivalence  class.  At  this  moment  we  do  not 
know  whether  there  exist  other  isolated  homogeneous  ideals  (in  the  sense  that  they  comprise 
their  entire  equivalence  class).  A  closely  related  question  is  whether  the  equivalence  class  of 
a  given  homogeneous  ideal  contains  an  ideal  with  only  simple  zeros  (whose  kernel  therefore  is 
spanned  by  pure  exponentials).  In  this  connection  we  note  the  following 

(4.14)  Proposition.  Let  fj,  I2  be  two  ideals  with  only  simple  zeros.  If  the  zeros  of  one  can  be 
obtained  from  the  zeros  of  the  other  by  translations  and  dilations,  then  the  ideals  are  equivalent. 

Proof:  First,  let  us  assume  that  V/t  is  obtained  from  V/2  by  a  translation  by  a.  Set  Hj  := 
/jJL,  j  =  1,2.  From  (3.23)  we  infer  that  each  Hj  is  spanned  by  pure  exponentials  and  that 
Hi  =  eaH2.  Applying  (2.6)Proposition,  we  conclude  that 

Hh  =  H21, 

and  (4.3)Theorem  thus  yields  the  desired  result.  The  proof  for  the  dilation  case  is  the  same, 
with  (2.2)  replacing  (2.6)Proposition.  ♦ 

The  same  results  hold  also  for  the  non-simple  case  provided  that  the  multiplicity  spaces 
together  with  the  variety  of  one  of  the  ideals  are  obtained  from  the  other  by  a  translation  or 
dilation.  Note  also  that,  due  to  their  D- invariance,  a  translation  will  not  change  the  multiplicity 
spaces  of  an  ideal. 

5.  Applications  to  box  splines 

As  mentioned  before,  our  discussion  of  the  correspondence  between  ideals  and  homogeneous 
ideals  of  finite  codimension  /as  primarily  stimulated  by  the  theory  of  box  splines  and  aimed  at 
getting  a  better  insight  into  that  theory.  Indeed,  the  results  of  the  previous  sections  do  provide 
painless  proofs  for  some  of  the  highlights  of  box  spline  theory,  as  well  as  invite  natural  extensions 
of  them. 
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Box  splines  will  not  be  defined  here  or  elsewhere  in  this  paper.  The  object  of  our  investigation 
here  is  an  ideal  and  its  corresponding  kernel  which  are  associated  with  a  box  spline.  To  define 
these  ideals,  let  T  be  a  finite  multiset  of  linear  polynomials.  We  use  the  notation 

(5.1)  y(x)  =:  ■  x  -  Ay 

to  indicate  the  linear  and  constant  terms  of  7  £  T  and  assume  that,  for  all  7  G  T, 

(5.2)  x7  G  IRs\0,  A7  G  C, 
and  that 

span{x7}7Gp  =  IRS; 

in  particular,  >  s. 

With 

xK  :=  {x7  :  7  G  I< } 

for  K  C  T,  we  define  the  set  of  “bases”  in  T  by 

(5.3)  IB(r)  :={BCT:  rg  is  a  basis  for  IR/}. 

Each  B  G  IB(E)  is  associated  with  the  unique  common  zero  G  Cs  of  the  polynomials  in  B. 
This  gives  rise  to  the  map 

(5.4)  b:TB{T)-+C  :B~9g, 
whose  image 

0(T)  :=  ran  b 

strongly  depends  on  the  sequence 

Ar  := (AT)7Gr 

of  constant  terms,  while  the  cardinality  of  this  map’s  domain  does  not.  Every  choice  of  Ap 
provides  a  decomposition 

(5.5)  b(d  =  LUm®™ 
of  that  domain,  with 

(5.6)  T9  :=  {7  G  T  :  y(9)  =  0}. 
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Note  that  for  each  B  E  IB(r^)  we  have  9b  —  9  and  hence 

(5.7)  -  ©(rtf)  =  {9}, 

which  shows  that 

B(rtf)  =  b~l(9). 

In  general  we  have 

#©(r)  <  #IB(r); 

yet  (for  fixed  arp  and  variable  Ap)  the  map  b  is  genetically  1-1,  hence  generically 

(5.8)  #©(r)  =  #B(r). 

For  reasons  to  be  discussed  soon,  we  refer  to  this  generic  situation  as  “the  simple  case”. 

We  now  construct  an  ideal  /p  with  variety  0(r)  and  multiplicity  at  each  9  equal  to  # b~1(9 ). 
For  this  let 

(5.9)  K(r)  :=  {K  Cl’:  K  Fl  B  ±  0,  VB  E  lB(r)}. 

Setting 

(5.10)  pi<  :=  7 

y€l< 

for  K  C  T,  we  define  /p  to  be  the  ideal  generated  by 

(5.11)  {; pK  :  K  £  K(r)}. 

Our  first  aim  is  to  analyze  the  variety  of  ip:  given  9  E  ©(r),  the  set  T#  contains  at  least  one 
“basis”  and  thus  has  a  non-empty  intersection  with  each  I(  E  K(r);  hence  9  E  V/r.  Conversely, 
if  9  g  ©(T),  then  T*  contains  no  basis,  hence  r\r$  intersects  every  basis  and  thus  lies  in  K(r), 
while  on  the  other  hand  pryr^(0)  ^  0;  hence  9  £  V/r.  We  conclude  that 

(5.12)  V/r  =  0(r). 

More  information  about  /p  is  recorded  in  the  following  theorem. 
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(5.13)  Theorem.  The  ideal  Ip  is  of  finite  codimension.  Its  primary  decomposition  takes  the 
form 

(5.14)  Ir  =  Q  Jiv 

0e0(r) 

Furthermore,  if  for  some  9  G  V/,  =  s,  then  9  is  a  simple  zero  of  the  variety. 

Proof:  Combining  (5.12)  with  the  fact  that  0(T)  is  a  finite  set,  we  see  that  V/r  is  finite. 
Application  of  (3. IT) Corollary  thus  yields  that  Ip  is  indeed  of  finite  codimension. 

From  the  fact  that  V/rg  =  ©(T#)  =  {9},  we  obtain  that  the  right  hand  of  (5.14)  is  indeed 
a  primary  decomposition.  Now,  for  I(  G  K(F)  we  have  PK\^xnpg^)  ^  while  {pA'nr„  :  K  G 
Gv(r)}  =  {pK  :  K  G  K(T#)}.  Hence  (3.26)  (with  I  replaced  by  Ip9,G  =  {pi<nr9  :  K  G  K(T)} 
and  hPKnr g  =  PK\KnVg)  together  with  (3.12)Proposition  shows  that  (5.14)  is  indeed  the  primary 
decomposition  of  Ip. 

We  prove  the  last  statement  only  for  0  =  0;  the  general  case  is  obtained  by  shifting  the 
ideal.  Assuming  that  9  =  0  G  0(T),  we  suppose  that  —  s.  This  means  that  T#  comprises 
the  unique  element  of  U3(r*j)  and  hence  each  of  the  s  homogeneous  linearly  independent  linear 
polynomials  in  Fs  lies  in  Ipg.  It  follows  that  the  ideal  Ipe  contains  all  homogeneous  linear 
polynomials,  hence  the  zero  at  the  origin  (of  Ipa,  and  hence  of  Ip)  is  indeed  simple.  4 

Note  that  in  the  simple  case  (see  (5.8)  above)  every  Ts  (with  9  G  ©(T))  consists  of  s 
elements.  Hence,  for  “simple”  T,  the  variety  of  Ip  consists  of  #0(T)  =  #IB(r)  simple  zeros 
(therefore  the  epithet  “simple”  for  such  T).  Combining  this  with  (3.21)Corollary,  we  conclude 

(5.15)  Corollary.  Assume  that  T  is  simple.  Then 

(5.16)  codim/r  =  #©(T)  =  #IB(r), 
and 

(5.17)  Ipl.  =  span{e9}9e0(r). 

We  now  use  (5.15)Corollary  to  derive  the  following  result  about  the  general  ideal  Ip.  The 
simple  proof  this  result  admits  is  striking  when  compared  to  the  original  proofs  (cf.  [DMi;§2], 
[BeR;§2],  [DM2;§3]).* 

*  Actually,  the  theory  of  box  splines  focuses  on  7r-L  rather  than  Ip  itself.  The  proofs  in  the 
references  are  therefore  of  the  equivalent  inequality  dim/r-L  >  #IB(r). 
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(5.18)  Theorem. 


(5.19)  codim Jr  >  #IB(r). 

Proof:  Combining  the  primary  decomposition  (5.14)  with  (5.5)  and  (3.22),  it  suffices  to  prove 
the  theorem  with  respect  to  each  IV  So  we  may  assume  without  loss  that  ip  admits  a  single-point 
variety  and,  by  shifting  this  zero  to  the  origin,  that  T  is  homogeneous. 

We  now  consider  perturbations  of  Jp  induced  by  lower  order  perturbations  of  the  polynomials 
in  T  (which  means  adding  constant  terms  to  some  of  the  y's  in  T).  Generically,  each  such 
perturbation  results  in  a  “simple”  set  T,  hence,  in  view  of  (5.15),  application  of  (4.7)Theorem 
yields  the  desired  result.  4 

As  a  matter  of  fact,  it  is  known  [DM2],  [DR]  that  equality  holds  in  (5.19),  yet  that  does  not 
seem  to  follow  easily  from  the  type  of  arguments  we  employ  here.  For  completeness,  we  provide 
here  a  proof  for  the  converse  inequality  of  (5.19),  which  is  a  specialization  of  the  argument  given 
in  [DM2 ;Th.  3.1]  to  the  present  situation. 

(5.20)  Result. 

(5.21)  codim/r  <  #IB(r). 

Proof:  The  proof  is  done  by  induction  on  #T  >  s.  In  case  #T  =  s,  T  is  simple,  hence  (5.21) 
follows  from  from  (5.15). 

For  notational  convenience,  we  set  H(T)  for  the  kernel  of  Jp,  and  also  assume  throughout 
this  proof  that  IK(r)  consists  of  the  minimal  subsets  I(  C  T  with  the  property  K  D  B  ^  0, 
Vi?  €  IB(r). 

Now,  in  view  of  (3.22),  (5.21)  is  equivalent  to 

(5.22)  dim  if  (r)  <  #IB(r). 

Assume  >  s.  Then  there  exists  7  €  T  such  that 

spanjr,  =  IRS, 

where  :=  TVy.  With  this  define  the  map 

T  :  FI(T)  -  x/<eK(r7)/i(r\iv)  :  /  -  (p/<(D)/)k6k( r7), 
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where  by  convention  H(T\K)  =  {0}  in  case  IC  £  K(r).  One  checks  that  px(D)H(T)  C  H(T\I( ) 
to  verify  that  the  map  is  well  defined. 

Now, 

ker T  =  Q  kerp/<-(£>)|H(r)  C  if(r7), 

KeK(r,) 

and  so,  by  the  induction  hypothesis,  (when  applied  to  each  one  of  the  sets  T\I( ,  I(  £  K(r7), 
and  to  I\), 

dim#(r)  =  dim  ker  T  4-  dim  ran  T 

<dimf7(r7)+  Y  dim  H(T\I{) 
i<€V<.(  r7) 

<#B(r7)4-  Y 

AreK(i\) 

=#B(r). 

The  last  equality  follows  from  the  fact  that  each  element  B  of  IB(r)  either  lies  in  IB(r7)  (i.e., 
in  case  7  £  B ),  or  belongs  to  exactly  one  of  the  sets  n3(r\/i)  (take  K  =  {7  £  T7  :  x7  0 
span  •C£j\7}  )•  * 

Combining  (5.19)  and  (5.21)  we  conclude  that  indeed 

(5.23)  codim/r  =  #IB(r). 

To  elaborate  more  on  the  connection  between  an  ideal  /p  and  its  homogeneous  counterpart, 
we  define  Tj  to  be  the  multiset  of  linear  homogeneous  polynomials  obtained  when  replacing  Ap 
by  0.  Then  /p  is  a  lower  order  perturbation  of  ipT.  Since  #B3(T)  =  #B3(rj),  we  see  that  the 
perturbation  /p  of  JpT  preserves  codimension,  and  hence,  in  view  of  (4.3)Theorem  and  (4.10), 

(5.24)  I(  pr)  =  (/r)T. 

The  results  of  the  previous  sections  provide  us  with  further  important  information  about  the 
kernel  H(T)  =  /p_L  of  /p.  First,  (3.23)  together  with  (5.14)  shows  that 

(5.25)  H{ r)=  0  H(Te), 

«e©(r) 

with  each  H(T$)  being  of  the  form  e$P$,  and  P$  the  multiplicity  space  for  both  Jp  and  ip#,  and 
in  particular  a  polynomial  space.  By  (3.22)  and  (5.23),  dimFf(r)  =  #IB(r). 
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A  result  of  special  significance  follows  from  (5.24)  when  combined  with  (4.3)Theorem(b): 


(5.26)  h(  r)A  =  j?(rT). 

This  result  describes  the  (usually  very  complicated)  kernel  of  a  homogeneous  Ip  in  terms  of  the 
“limit  at  the  origin”  of  the  exponentials  in  the  kernel  of  a  “simple”  perturbation  of  Ip,  thus 
allowing  us  to  introduce  an  algorithm  for  the  construction  of  the  kernel  of  a  homogeneous  ideal. 

(5.27)  Algorithm.  Assume  T  is  homogeneous.  The  following  two-step  algorithm  would  com¬ 
pute  H{  F)  =  IpL: 

Step  1.  Pick  a  “simple”  lower  order  perturbation  T  and  compute  ©(T). 

Step  2.  Construct  (exp &^)i  with 

expe(r)  :=  sPari(^>flee(r)  =  H(?)- 

A  simple  Gram-Schmidt-like  algorithm  for  the  construction  of  a  basis  for  Hi  (which  is  orthogonal 
with  respect  to  the  pairing  (3.1),  and  with  H  being  an  arbitrary  finite-dimensional  subspace  of 
Ao)  is  described  in  [BoR;  §5]. 

The  construction  above  easily  extends  to  a  general  (i.e.,  non- homogeneous)  T.  One  only  has 
to  make  use  of  the  direct  sum  decomposition  of  H(T)  in  (5.25)  and  the  fact  that,  for  each  IT's, 
H(Tg)  =  egH(Tg f).  The  algorithm  above  can  then  be  applied  to  construct  each  H(T$f),  i.e., 
each  of  the  multiplicity  spaces  {T’a}flg©(r)- 

The  local  approximation  order  of  the  space  H(T)  can  also  be  deduced  from  (5.26).  Indeed, 
an  application  of  (2.14)  to  (5.26)  yields 

(5.28)  Corollary.  The  local  approximation  ofH(T)  equals  the  largest  d  forwhich  ir<(i  c  H(T f). 
In  particular,  the  local  approximation  order  of  H(T)  matches  that  of  i7(Tf). 

We  remark  that,  although  the  structure  of  .ff(rj)  may  be  quite  involved,  the  number  d  in 

(5.28) Corollary  can  be  easily  determined  in  terms  of  the  geometry  induced  by  xp  (cf.  [BH]  and 
the  discussion  of  this  issue  in  the  next  section). 

6.  Extensions 

Here  we  introduce  a  generalization  of  the  box  spline  ideals  and  discuss  to  what  an  extent  the 
results  about  box  splines  ideals  remain  valid  in  this  more  general  setting.  The  notations  and 
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terminology  used  in  the  previous  section  are  retained  here  as  well.  We  mention  that  the  type  of 
generalization  here  is  in  some  sense  opposite  to  the  one  discussed  in  [DM2]:  here  (5.19)  is  the 
inequality  that  holds  in  the  more  general  setting,  where  there  (5.21)  is  the  one  which  is  valid  in 
general. 

Let  H3x  be  a  subset  of  IB(r),  and  define  correspondingly 
(6.1)  Kx  :=  {K  c  T  :  I(  fl  B  ±  0,  MB  £  IBx}. 

Let  /['(IBx)  be  the  ideal  generated  by 


{pi<  :  K  £  Ki}. 


Note  that  IK(r)  C  Ki,  and  hence 
(6-2)  /rUBx)  D  /p, 

and 

/p(IBi)X  C  JpX. 

Is  it  still  true  that 

codimJr(IBi)  =  #H3i  ? 

For  a  “simple”  T,  the  answer  is  affirmative: 

(6.3)  Proposition.  Assume  T  is  simple.  Let  ®i  be  an  arbitray  subset  of  JB(r).  Then,  with 
/p(EBi)  as  above, 

codim/p(IBi)  =  #IBi. 

Proof:  Since  T  is  simple,  then,  by  (5.13)Theorem  and  (5.15)CoroIlary,  V/r  consists  of  finitely 
many  simple  zeros,  and  hence,  by  (6.2),  the  same  is  true  for  V/r(Bj).  Thus,  by  (3.21)Corollary, 
the  codimension  of  /p(IBi)  coincides  with  the  cardinality  of  its  variety.  Now,  one  checks  that 
this  variety  consists  exactly  of  the  #1Bi  points 

(6.4)  KBx)  =  {9b:  B£JBi}. 

♦ 

'  > 

Yet,  for  non-simple  T,  the  answer  in  general  is  negative,  as  shown  by  the  following  example: 
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(6.5)  Example.  Assume  that  T  consists  of  four  bivariate  linear  homogeneous  polynomials 
Pi,p2,P3,Pi,  such  that  the  pairs  {pj,pj+i},  j  =  1,3,  are  linearly  independent.  Define 


Ei  :=  {{pl,P2>,  0>3,P4>}- 

Here,  #H3i  =  2,  yet  each  element  of  H<i  (i.e.,  each  subset  of  T  that  intersects  both  of  the 
“bases”  in  IB i )  has  cardinality  >2,  and  thus  each  of  the  generators  of  /r(Bi)  is  a  homogeneous 
polynomial  of  degree  >2.  We  conclude  that  ir%  is  perpendicular  to  Tr(IBi),  hence 

codim/r(Bi)  >  dimxi  =  3. 


Therefore  codim/r(IBi)  >  #Bi. 


However,  a  result  like  (5.19)  does  hold  in  this  general  setting,  with  the  idea  of  lower  order 
perturbations  still  providing  a  quite  simple  proof: 

(6.6)  Theorem.  Let  IBi  be  an  arbitrary  subset  of  B(T),  and  let  Ki  and  /p(IBi)  be  as  above. 
Then 


codimJr(Bi)  =  dimfr(Bi)-L  >  #IBi. 


Proof:  The  equality  in  the  statement  of  the  theorem  is  merely  (3.22),  so  we  need  only  to  prove 
the  inequality  claim.  As  in  (5.14),  one  recognizes  n0e©(r)/r#(Bj  D  IB^))  to  be  the  primary 
decomposition  of  /r(IBi),  hence  by  the  same  arguments  as  in  (5.18)Theorem  we  may  assume 
that  T  is  homogeneous. 

Given  a  homogeneous  T,  we  use  a  lower-order  perturbation  7  t-+  pery  (which  is  obtained 
by  adding  a  constant  term  to  each  of  the  7’s).  Since  generically  per(T )  is  simple  (in  the  sense 
of  (5.8)),  we  may  assume  that  our  perturbed  set  per(r)  is  simple.  Also  K  €  I<i  if  and  only 
if  per(I{)  £  per(Ki)  and  hence  /per(r)(Per(Bi))  is  indeed  a  lower  order  perturbation  of  the 
homogeneous  ideal  /r(Bi).  By  (6.3)Proposition 

codim/per(r)(per(IBi ))  =  #per(IBi)  =  #18!, 

and  application  of  (4.7)Theorem  thus  yields  the  desired  result.  4* 

This  last  result  can  be  applied  to  various  homogeneous  and  non-homogeneous  ideals,  pro¬ 
vided  that  their  generators  can  be  factored  into  linear  polynomials.  A  typical  example  is  discussed 
at  the  end  of  this  section. 
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Although  in  general  the  inequality  in  (6.6)Theorem  may  be  strict,  we  now  identify  in  the 
following  special  settings  when  equality  is  guaranteed  to  hold.  For  this  purpose,  we  impose  a 
(total)  order  on  T.  This  order  induces  a  partial  ordering  on  IB(r)  as  follows: 

(6.7)  (7i, -,7s)  <  (7l, -,7s)  7j  <  7j,  3  =  l,-,*. 

where  the  elements  in  the  sequences  in  (6.7)  are  arranged  in,  say,  an  increasing  order.  We  say 
that  IBi  C  IB(T)  is  an  order-closed  subset  of  IB(r)  if  the  condition 

(6.8)  B\  G  IBi,I?2  5:  Bi  =7  B 2  G  IBi 
holds  with  respect  to  all  pairs  of  bases  Bi,Bo- 

(6.9)  Theorem.  fflB]  is  an  order-closed  subset  of IB(r),  then  codimJr(IB!)  =  #1Bi. 

In  view  of  (6.6)Theorem,  we  need  only  prove  the  inequality 

codim/r(EB1)  <  #IBi. 

This  inequality  will  be  proved  by  introducing  a  basis  S  for  ir/Ir  together  with  a  bijective  map 
R  from  S  to  IB(r).  Then  we  will  show  that 

in  case  IB  1  is  an  order-closed  subset  of  IB(r)  and  T  is  homogeneous.  Proving  the  desired  inequality 
by  such  an  approach  demands  of  course  a  very  careful  construction  of  S  which  in  particular  takes 
into  account  the  order  defined  on  T.  The  specific  basis  used  here  is  borrowed  from  [DR]  and  is 
introduced  below.  We  refer  to  [DR]  for  the  proof  that  this  indeed  is  a  basis  for  r/Ip.* 

Given  an  ordered  T  and  an  element  B  G  IB(r),  define 

(6.10)  Tb  =  {7  G  r\5  :  xy  0  span{xT}Tefl,7<y}. 

The  basis  for  ir/Ir  is  then 

(6.11)  {prBf  =  I]  7T;  ££lB(r)}. 

"r€r  b 

*  The  proof  in  [DR]  shows  that  the  elements  of  that  set  are  minimally  total  over  /p-L  which 
is  equivalent  to  the  statement  here. 
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Proof  of  the  Theorem:  We  prove  here  the  theorem  only  for  homogeneous  T.  The  extension 
to  general  F  is  done  exactly  as  in  the  proof  of  (6.6)Theorem. 

By  the  preceding  arguments  we  need  only  show  that  if  B  €  IB(r)\IBi,  then  the  polynomial 
PrB  lies  in  /p(lBi).  This  will  be  obtained  the  moment  we  verify  that  Ts  intersects  all  the 
elements  of  IBj,  or,  equivalently,  that  IBi  P,IB(r\rB)  =  0-  Examination  of  the  construction  of 
T b  reveals  that  B  is  the  unique  minimal  element  of  IB(r\r b),  and  since  IBi  is  order-closed  and 
B  £  IBj,  we  conclude  that  every  basis  B  6  D3(r\r,B)  is  excluded  from  EBi.  Consequently,  the 
set  Tb  does  intersect  all  elements  of  IB i ,  and  the  desired  result  follows.  4 

The  above  theorem  allows  us  to  deduce,  as  in  (5.24),  that,  whenever  IB x  is  order-closed,  one 
has 

(6.12)  7rf (IBif)  =  /p(IBi)T, 
where 

D31T:={5r  :  B  €  IBi}  C  lB(rT). 

We  can  now  use  this  last  result  to  conclude: 

(6.13)  Theorem.  Let  IBi  be  an  order-closed  subset  of  JB(F).  Then  the  local  approximation 
order  of 

H:=Ir(  B1)± 

equals  the  least  cardinality  of  the  elements  of  JKj. 

Proof:  By  (2.14)Corollary,  the  local  approximation  order  of  H  is  determined  by  H[.  From 
(6.12)  and  (4.3)Theorem,  we  conclude  that 

(6.14)  Hi  =  Irt(lBit)l-. 

Let  d  be  the  least  cardinality  of  the  elements  of  IKi ,  which  is  the  same  as  the  least  cardinality  of 
the  elements  of  Kit.  This  last  set  generates  the  ideal  Tp,  (IBi  T ).  This  means  that  each  generator 
of  this  ideal  annihilates  rr<d  but  one  of  these  generators  does  not  annihilate  xj.  We  may  therefore 
apply  (6.14)  to  conclude  that  d  is  the  maximal  integer  satisfying  r<d  C  Hi,  and  (2.14)Corollary 
thus  yields  the  desired  result.  ♦ 
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Remark.  In  case  IB i  is  not  order-closed,  the  above  result  need  not  be  valid.  (An  explicit 
example  follows  by  an  application  of  (6.3)Proposition  to  a  “simple”  perturbation  of  the  example 
before  (6.6)Theorem).  Yet,  the  sort  of  arguments  used  in  the  above  proof  show  that  the  least 
cardinality  of  the  elements  of  H<i  always  provides  an  upper  bound  for  the  local  approximation 
power  from  7p  ( IB  i )  ± . 

In  the  rest  of  this  section  we  discuss  an  example  that  illustrates  possible  applications  of 
(6.6)Theorem. 

(6.15)  Example.  Assume  that  T  =  U  £2  U  ...  U  Sn  is  an  arbitrary  fixed  decomposition  of  I\ 
Define  A  :=  {Sj)1}- 1  ($j  will  be  used  here  to  denote  the  subset  Sj  of  T  as  well  as  the  polynomial 
p$. ).  In  this  way  we  obtain  a  general  set  of  polynomials,  each  one  of  them  is  factorizable  into 
linear  factors.  We  construct  ideals  Ia  analogous  to  the  ideals  Jr,  i.e.,  investigate  the  case  when 
the  set  F  of  linear  polynomials  is  replaced  by  the  set  A  of  products  of  linear  polynomials. 

First,  the  role  of  the  set  IB(r)  of  “bases”  is  now  being  played  by  the  collection 

(6.16)  D(A):={flcA:  |D  =  s} 

of  all  subsets  of  A  with  cardinality  s.  Each  D  G  ID(A)  gives  rise  to 

IBd  :=  {B  G  IB(r) :  B  n  S  ±  0,  W  G  £>}; 

in  words,  the  elements  of  IB/?  are  those  “bases”  in  IB(r)  which  are  obtained  by  choosing  one  7 
from  each  S  G  D.  As  in  the  case  of  T  we  use 

K(A)  :=  {K  C  A  :  I(nD^  0,  V£>  G  D(A)}, 

and  set  7a  for  the  ideal  generated  by  (p/c  :  K  G  IK(A)}. 

Our  claim  is  that 

(6.17)  codim/A  >  E 

DeD(A) 

The  above  claim  follows  directly  from  (6.6)Theorem  by  an  appropriate  choice  of  IBi  C  IB(r). 
Indeed,  we  take  here 

(6.18)  IBi  :=  (j  IBd> 

DeB(A) 
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and  note  that  for  every  K  G  K(A),  U seK^  intersects  all  the  “bases”  from  IBi,  and  hence 
every  generator  of  I&  is  also  a  generator  of  /p(IBi).  We  conclude  that  Ja  C  /r(©i)  and  thus 
codim/^  >  codimJr(IBi).  Combining  this  last  observation  with  (6.6)Theorem,  we  finally  obtain 


codim/^  >  #IBj, 


and  (6.17)  follows  now  from  (6.18). 

We  note  that  the  same  argument  supports  more  general  statements  when  the  set  ©(A)  is 
replaced  by  a  subset  IDi(A)  and  a  corresponding  ideal  /a(©i(A))  is  constructed.  The  bound 
for  the  codimension  of  this  ideal  will  be  the  same  as  in  (6.17),  with  ©(A)  replaced  by  ©i(A). 
The  fact  that  only  /a  was  investigated  here  was  merely  for  notational  convenience. 

As  a  special  case  of  (6.17)  one  can  choose  A  to  consist  of  any  bivariate  homogeneous  poly¬ 
nomials.  Then,  if  some  (61,82)  C  A  share  a  common  factor,  /a  will  have  infinite  codimen¬ 
sion  (since  its  variety  will  contain  all  the  zeros  of  this  common  factor).  Otherwise,  one  has 
#H3d  =  deg  deg  ^2  for  every  D  =  (tfi,^)-  Similar  statements  can  be  made  for  homogeneous 
/A  in  more  than  two  variables. 

Comparing  the  example  with  the  results  of  [DM2],  it  is  not  clear,  even  in  the  special  case 
when  a  matroid  structure  is  imposed  on  A,  whether  the  sufficient  condition  [DM2;  Th.  3.2]  can  be 
applied  to  derive  (6.17).  However,  in  such  a  case  (under  further  mild  restrictions)  [DM2;  Th.  3.1] 
would  guarantee  the  validity  of  the  converse  inequality. 
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